منابع مشابه
Characterizing Hardness in Parameterized Complexity
Parameterized complexity theory relaxes the classical notion of tractability and allows to solve some classically hard problems in a reasonably efficient way. However, many problems of interest remain intractable in the context of parameterized complexity. A completeness theory to categorize such problems has been developed based on problems on circuits and Model Checking problems. Although a b...
متن کاملCharacterizing Valiant's Algebraic Complexity Classes
Valiant introduced 20 years ago an algebraic complexity theory to study the complexity of polynomial families. The basic computation model used is the arithmetic circuit, which makes these classes very easy to define and open to combinatorial techniques. In this paper we gather known results and new techniques under a unifying theme, namely the restrictions imposed upon the gates of the circuit...
متن کاملCharacterizing time series via complexity-entropy curves.
The search for patterns in time series is a very common task when dealing with complex systems. This is usually accomplished by employing a complexity measure such as entropies and fractal dimensions. However, such measures usually only capture a single aspect of the system dynamics. Here, we propose a family of complexity measures for time series based on a generalization of the complexity-ent...
متن کاملCharacterizing spike trains with Lempel-Ziv complexity
We review several applications of Lempel–Ziv complexity to the characterization of neural responses. In particular, Lempel–Ziv complexity allows to estimate the entropy of binned spike trains in an alternative way to the usual method based on the relative frequencies of words, with the de7nitive advantage of no requiring very long registers. We also use complexity to discriminate neural respons...
متن کاملBiomaterial osteoinduction
search between a Dutch group and a group in Chengdu, China,4,5 revealed that similar bone formation was seen with porous ceramics of various types of hydroxyapatite, tricalcium phosphate, and Bioglass® (NovaBone Products, Alachua, FL, USA). Fujibayashi and others in our department6 also reported that porous titanium processed with alkali-heat treatment has osteoinduction. This material contains...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Materials Today
سال: 2009
ISSN: 1369-7021
DOI: 10.1016/s1369-7021(09)70234-2